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[57] ABSTRACT 

An MxN dynamic spare column rq>lacement memoiy sys- 
tem for storing M N-bit data words includes a random access 
mem<Hy (RAM) foimed by a rectangular array of M rows 
and N+S columns of single-bit memory cells. Eadi row has 
a unique address and stores an N>bit word using a selected 
set of N of its N+S cells. An N-line parallel data bus provides 
data access to the DRAM. Responding to a switching 
instruction &om a switch controller at the start of each 
memray access cycle a crossbar switch selectively connects 
each of the N lines of the data bus to a separate one of the 
N+S columns. Thus during a memory read or write access 
cyde the N data lines access N cells of an addressed row 
columns. The remaining S cells of die row are unused. A 
host computer occasionally checks the DRAM for defective 
memory cells, and upon finding a defective cell or cells in 
any row. the host stores the row address and a switching 
instruction in the switch controller. At the beginning of each 
memoiy access cycle, the switch controller compares the 
DRAM address to its stored list of addresses of rows having 
a defective cell. If the current DRAM address matches a 
stored address, the switch controller switches data bus lines 
from columns containing the defective cell to spare colimins 
in accordance with a switching instruction stored with the 
address. Thus spare cells are assigned for replacement of 
defective cells on an address-by-address basis. 

12 Claims, 4 Drawing Sheets 
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DYNAMIC SPARE COLUMN 
RiPLACEMENT MEMORY SYSTEM 

BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The present invention relates to a system for dynamically 
replacing damaged cells of a random access memory when 
they are addressed. 

Z Description of Related Ait 

In orbiting satellites and in other high radiation 
environments « memory cells within a dynamic random 
access memory (RAM) are subject to damage when struck 
by high energy particles. One solution to this problem has 
becD to use memories such as. for example, Silicon S^phier 
Insulator (SSI) static random access memories (SR/^s). 
that are less subject to radiation damage than DRAMs. 
However SRAMs are more expensive to manufacture 
require four to live times as much integrated circuit surface 
area. 

A second solution to the DRAM radiation damage prob- 
lem has been to use redundant memoiy cells at each storage 
location so that a bit written to a particular address is 
actually written concurrently to several memory cells. When 
reading the bit stored at diat address, each memory cell 
*Votes" for the logic state of its stored hit The stale 
receiving the most votes is taken to be the correct state of the 
bit Thus, for example if each storage location has Hve 
memory cells, the memory would operate correctly if no 
more than two of the five cells were damaged. The vote 
counting process may be software or hardware imple- 
mented. While this solution improves DRAM reliability, it 
substantially increases hardware and/or software overhead. 

Spare column replacement is a third solution to die 
radiation damage problem* No'mally an M-word, N-bit 
DRAM is an array of M rows and N columns of memory 
cells. Each row has a unique address and stores an N-bit 
word widi each bit of the word being stored in a sefuuate 
memory cell along dial row. In a spare cohmm rq>lacenient 
system, the DRAM is provided with one or more spare 
columns of memory cells. Each memory address of the 
DRAM is tested occasionally to determine if it has a bad 
cell. When a bad cell is found* the column that contains the 
cell is replaced by the spare colunm. To accomplish the 
replacement* switches disconnect die d^ective column from 
a corresponding line of the memory's data input/output bus 
and connect the sj>arc column to the line place of the 
defective column. The spare column thus assumes the role d 
die defective column for all subsequent memory read and 
write accesses at all memory addresses. One drawback to 
this system is that it requires an entire spare columii for 
every defective cell encountered. A spare column rq)lace- 
ment system having, for example, two spare columns will be 
unable to replace more than two defective memory cells. 

SUMMARY OF THE INVENTION 

In accordance with the present invention an MxN 
dynamic spare column replacement memory system for 
storing M N-bit daU words includes a random access 
memory (RAM) fmacd by a rectangular array of M rows 
and N+S columns of single-bit memory cells. Each row has 
a unique address and normally stores each bit ci an N-bit 
word in a separate one of the first N of its N+S cells. The 
remaining S cells of each row are spare cells. 

An N-line parallel data bus provides data access to the 
DRAM during memoiy read and write access cycles. During 
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each memory access cyde, a crossbar switch connects each 
of die N lines of the data bus to a selected subset of N of die 
N+S cells of die currentiy addressed row. Normally the 
crossbar switch connects each line of die data bus to a 
5 corresponding one of die first N cells of die row. Howeva 
if any one of first N cells of die currently addressed row is 
defective, the switch connects the data line to one of die S 
spare cells. 

Ahost compute checks die DRAM for defective memory 

10 cells on system startup and occasionally diereafter. Upon 
finding a defective cell in any row« the host transmits the 
row*s address along with a corresponding switching instruc- 
tion to a crossbar switch controller, whidi stores the address 
and instruction. Thereafter, during each memory access 

15 cycle, die switch controller compares the current DRAM 
address to its stored addresses. If the currently addressed 
row does not match one of its stored addresses, the switch 
controller assumes the row has no defective cells and sends 
a switching instruction to the aossbar switch telling it to 

20 connect the data lines to die first N cells of die addressed 
row. However if the currentiy addressed row matches one of 
its stored addresses, the currentiy addressed row has a 
defective cell. In such case die switdi controller transmits a 
stored switching instruction to the crossbar switch telling it 

23 to connect one of the N data lines to a spare cell instead of 
to die defective cell. Thus a bit is written to or read out of 
the spare cell instead of die defective cell 

It is accordingly an object of die invention to provide a 
memoiy system that detects and replaces memory cells as 

^ they become defective using spare cells in an efficient 
manner. 

The concluding portion of this specification particulariy 
points out and distinctiy claims the subject matter of the 

23 present invention. However those skilled in the art will best 
understand both die organization and mediod of operation of 
the invention, together with further advantages and objects 
diereof, by reading the remaining pc^ons of the specifica- 
tion in view of the acconq>anying drawlng(s) wherein lite 

^ reference characters refer to like elements. 

BRIEF DESCWTION OF THE DRAWINGfS) 

FIG. 1 depicts in block diagram form a memory system 
with dynamic spare column replacement in accordance with 
45 die present Invention; 

FIG. 2 depicts the crossbar switch of FIG. 1 in more 
detailed block and sdiematic diagram form; 

FIG. 3 depicts die switch controller of FIG. 1 in more 
detailed block diagram form; 
^ FIG. 4 depicts a typical controller cell of FIG. 3 in more 
detailed block diagram form; 

FIG. 5 is a flow chart illustrating operations carried out by 
the host con^)uter of FIG; 
35 FIG. 6 is a timing diagram illustrating a read cycle of die 
memory system of FIG. 1; and 

FIG. 7 is a timing diagram illustrating a write cycle of the 
memory system of EIG. 1. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT(S) 

FIG. 1 illustrates in block diagram form a dynamic spare 
column replacement system 10 in accordance witti the 
present invention. Memory system 16 includes a 256Kx34- 
63 bit DRAM 12 having 256K rows and 34 columns of 1-bit 
memory cells. Each row of cells has a unique address and 
stores a separate one of die 256K 32-bit data words. Nor- 
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mally only die first 32 1-bit memory cells within each row memory access address od the ADDR lines of bus 16 to its 

store the row's 32-bil data word. The last two cells of each list of addresses having defective cells. If the current address 

row arc spares, available as rq)laccments when one or two is not on the list, the currently addressed DRAM row has no 

of the first 32 cells become damaged, for exanqJe by defective cells. In such case switch controller 24 sends an 

radiation.Thusthclasttwocdumnscf memory cells within 5 instruction (INST) to switch 18 telling switch 18 to connect 

DRAM 12 are "spare** columns. In accordance with the the 32 DATA lines to the first 32 the DATAJUO lines, 

invention, memory system !• determines when a mcmoiy Switdi 18 operates eariy in the memwy access cycle before 

ceil in any row becomes defective and thereafter reconfig- DRAM 12 operates. Thereafter, later in the memory access 

urcs data access to DRAM 12 so as to functionally replace cycle, after DRAM 12 has bad time to receive control 

the defective cell with one of tiie row's spm cells whenever signals from DRAM controller 20 and carry out its read or 

the row is read or write accessed write operation, die DATA lines access the first 32 memory 

A host computer 14 read and write accesses DRAM 12 via currently addressed row within DRAM 12. Thus 

a conventional coznputer bus 16. Bus 16 includes an address ^ DATA Unes is written to or read from the 

bus (ADDR) and a control bus (CONT) through which host ^ *^ addressed row. 

computer 14 sends address and control signals to a conven- .5 switch controller 24 may determine 

tional DRAM controller 20. Bus 16 also includes a 32-bit internal address list that the cumntly addressed row 

parallel data bus (DATA) connected to DRAM 12 through a ^° pRAM 12 has a defective memory cell. In that case, 

crossbar switch 18. To read data stored at a particular controller 24 sends an instruction to crossbar switch 

DRAM12address.hostcomputerl4pkocsanaddrcssword J^^S f ""^n r *i aT^^ 

on the ADDR bus and signTDRAM controller 20 via the ^ IT^^^nA-r^' 

com bus. In response DRAM controller 20 transmits ^^.^1^^^^^^ ^ T.^""^ ^ 

i7«r;o.ic ciof^a^c ^WD np dac i^ao A A nrrt>coc w Thcrcaftcr, dunng the latter portion of the memory access 

vmous sJ«nak.(WR.« ^DDRES^ to ^ost computer 14 r«d or write accesses die spare 

DRAM 12 telling it to read exit aU 34 bits stored in each of eells instead of tiiedcfective celL 

^ 34 ceUs of the addressed row. DRAM 12 places tfie 14 detamines which memoiy ceUs are 

34-bitdatawordon34hnes(DArA-I/0)leading ^5 defective and maintains the Ust of defective DRAM 

switch 18. The crossbar switch 18 selectively routes 32 of addresses and instructions stwed within switdi controUa: 

the 34 bits appearing on the DArA_J[/0 Imes to the DATA 24. On system start-up and occasionaUy diereafter, host 

lines of bus 16 for delivery to host computer 14. computer 14 tests every address in DRAM 12 to determine 

When host computer 14 initiates a memory write if any cells <^ the DRAM are defective. When it finds a row 

operation, it places a 32-bit data word on the DATA lines of 30 containing a defective cell, host computer 14 writes the 

bus 16, places an address word on the ADDR lines, and address and an appropriate switching instruction into switch 

signals DRAM conuollcr 20 via the CONT lines to com- controller 24. As described hi detail below switch controller 

mence a write operatioa DRAM controller 20 then tells 24 Includes a set of addressable registers for holding 

DRAM 12 via the RAS% CAS-« WR-, 0£- and ADDRESS addresses and histructions. and host computer 14 read and 

signals to store data appearing on the DATAJ/O Unes from 35 write accesses those registers via bus 16. 

crossbar switch 18 in the row referenced by an address on HG. 2 is a block diagram illustiating crossbar switch 18 

the ADDR bus. of FIG. 1 in more dctaiL Switch 18 todudes a set of 32 ports 

Crossbar switch 18 selectively routes 32-bit data word 38(l)-^32) for receiving the 32 DATA lines of bus 16 of 

appearing on the DATA Imes to 32 of the 34 DATA^J/O FIG. 1 and another set of 34 ports 39( 1 >-39(34) for receiving 

lines leading to DRAM 12 so that DRAM 12 stores the data 40 the 34 DATAJUO lines <rf FIG. 1. a set of 32 horizontal 

word from the host counter 14. The manner in which conductors 40(l)-40(32), each connected to a corresponding 

crossbar switch 18 interconnects the DATA lines to the one ports 38(l)-38(32) and a srt of 34 vertical conductors 

DATA-I/O lines determines which 32 of the 34 mcm<wy cells 42(l>-42(34), each connected to a sqwrate one port 39(1) 

of the addressed DRAM row actually receive and store the -39(34). A set of pass transistors 44» under control <rf output 

32 bits appearing on the DATA lines. During a memory read 45 signals 46 produced by a decoder 48, selectively intercon- 

or write cycle, crossbar switch 18 normally connects the first nect the horizontal and vertical conductors so as to provide 

32 of the 34 lines of the DATA I/O lines of DRAM 12 to the signal paths therebetween. Three pass transistors 44 are 

32 lines of the DATA bus. Thus the 32 hit data words are provided for each horizontal line 40(1), where I is any 

normally written to and read from the first 32 cells of each member of the set { 1 . . . 32}. For any value of L the three 

DRAM row. However when host conq>utcr 14 read or write 50 pass transistors 44 selectively link horizontal line 40(1) to 

accesses a DRAM 12 address known to have a defective one of vertical lines 42(1), 42(33) and 42(34). 

memory cell, crossbar switdi 18 disconnects the DATA Une During a memcay read cr write access cycle, decoder 48 

normally connected to the DArA_J[/0 line scrvidng the receives a 12-bit instruction INST from switch controller 24 

defective ccU and reconnects that DATA line to one of the of FIG. 1, The first hit of the INST instruction indicates 

two s^are ccUs of the cunrenUy addressed row. Thus one <rf 55 whether the first spare memory cell of a onrently addressed 

the spare ceUs in the currently addressed row assumes die row is to iq)lace one of the first 32 cells during the current 

fiinction of the defective cell memory access cycle. Bits 2-6 (tf the instruction (INST) 

A switch controller 24 monilors the CONT lines of bus 16 indicate which of die first 32 cells die first spare cell is to 

to determine when host computer 14 is read or write replace. Similarly, bit 7 of instruction INST indicates 

accessing DRAM 12. Switch controller 24 stores a list <rf 60 whether the second spare memcsy cell of the addressed row 

DRAM 12 addresses containing defective memory cells. is to Tcplact one of the first 32 cells, and bits 8-12 indicate 

Controller 24 also stares along with each address a switch- which of die first 32 cells die second spare cell is to replace, 

hig instruction indicathig how aossbar switch 18 is to Decoder 48 decodes instruction INST and asserts a control 

connect the DArA_J/0 lines to the DATA lines when Aat signal at die gate of one pass transistor 44 for each horizontal 

address is reader write accessed. When switch controller 24 63 conductor 40(1) so as to connect the 32 DATA lines to a 

detects from the CONT signals on bus 16 that a memwy selected subset of 32 of the 34 DATA^I/O lines as deter- 

read or write access has begun, it cozaparcs the current nuned by instruction INST. 
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no. 3 Ulustratcs switch contrdler 24 of HG. 1 in more table ceU (step 80). The modified instructioD directs tfic 
detailed Week diagram form. Controller 24 includes a set of crossbar switdi to use both spare ccUs as rq)lacemcnts for 
N table cells 50(1) . 50(N) where N may be any number two of the lint 32 cells, or may direct die crossbar switch to 
up to 256. Each cell 50 is c^ble of storing a DRAM use the second spare in place of the first spare m tiie rare case 
address and a 12-bit switching instniction. Host computer 14 5 in which the first spare cell has become defective. If the host 
of FIG. 1 may separately access each table cell 50(1) via computer does not find the address in oac of the table cells 
computer bus 16 so as to read/modify/write the address and 50(1) of HG, 3 at step 78, the host con^)Uter writes the 
instxuction pair stored thereia. Each table cell 50(1) sepa- address and an appropriate instruction to a previously 
ratcly monitors the address appealing on the ADDR lines. If unused table ccU of the switch controUer (step 82). Once the 
the address on the ADDR lines matches fee address stored new or modified instruction is written to the switch control- 
in any table cell 50(1), feat oeU sends its 12-bU stored Icr at steps 80 or 82, or after fee host determines at step 74 
instruction INST(D to a multiplexer 52 and asserts a feat none of fee ccUs at fee current address are defective, fee 
IfEPLACE signal. The REPLACE signal tells multiplexer host computer determines whefeer fee last DRAM address 
52 to forward fee instruction INST(I) as switching iostnio- has been tested (stq) 84). If not, fee host selects a next 
tion INST to crossbar switch 18 of FIG. 1. This instniction jj DRAM address (step 86) and repeats fee process of check- 
configures the switch to rqjlacc one or two defective ceUs at ing feat address for defective cells and updating fee switch 
fee current address wife spare cell(s). controUer data as necessary (steps 72-<2). When the last 

If fee current DRAM address on fee ADDR lines docs not DRAM address has been tested (step 84) fee program ends, 
match an address stored in any table cell 50(1), feen none of FIG, 6 is a diagram illustrating timing of system operation 
cells 50(1) asserts fee REPLACE signal. In that case, mul- 20 ^ memwy read access. Referring to FIGS, 1 and 6, 

tiplex€x 52 forwards a 12-bit hard-wired instruction INST(O) when DRAM controUer 20 receives a DRAM address on fee 
to switch 12. The INST(O) instruction teUs switch 18 to ADDR bus along wife control signals indicating a mcmay 
connect the DATA lines to fee first 32 DATAJ/O lines of read cycle, controUer 20 breaks fee bus address into two 
FIG. 1 in fee normal manner, since none of fee first 32 cells parts, a "row address" and a "column address". Controller 
of tiie addressed DRAM row are known to be defective. 25 ^ initially (at time TO) places fee row address on a set of 
FIG. 4 iUustrates a typical table ceU 50a) of FIG. 1. CcUs ADDRESS lines leading to DRAM U, drives and output 
50(1) . , . 50(N) are aU similar. Cell 50(1) includes a set of enable signal (OE-) low and a write enable strobe signal 
feree registers 60, 61 and 62. Register 60 stores fee 12 bit (WR-) input to DRAM 12 high to indicate tiiat a memory 
instniction and register 62 stores an address. Register 61 read cycle is in progr«s. Controller 2J>^^ drives a row 
stores a single bit VALID indicating w^fecr fee address in 30 a<Wress strobe signal (RAS-) low to tcU DRAM 12 feat the 
register 62 is vaUd. A conventional bus interface drcmt 66 row address is avaUable. DRAM 12 feen begins decodmg 
provides host computa 14 of FIG. 1 read and write access Uic row address. ITiercaftcr, at time Tl controller 20 places 
to registers 60-62 via computer bus 16. A comparator 64 the column address on fee ADDRESS hncs and drives a 
conmares fee address currentiy on fee ADDR lines to fee column address strobe signal (CAS-) low. DRAM 12 
address stored in register 62. If fee two addresses match, 35 responds to tiie CAS- signal by decoding fee column address 
comparator 64 asserts an output signal HTT suppUcd to an and feen (time T3) sending fee data stored at fee currentiy 
input of an AND gate 67. The VALID bit stored in register addressed memory location to crossbar switch 18 via fee 
61 drives a second input of AND gate 66. If fee HTT and DATAJ/O lines. Currentiy, for typical pnor art DRAMs, 
VALID bits are bofe true, AND gate 66 turns on tri-state the period between times TO and T3 is 40-70 ns. 
buffers 68 and 69. When turned on, buffer 68 forwards fee 40 While DRAM controller 20 is busy transmitting fee row 
instruction INST(I) stored in register 60 to multiplexer 52 of and colunm addresses to DRAM 12, switch controller 24 
FIG. 3. and buffer 69 asserts fee REPLACE signal supplied configures aossbar switch 18 to appropriately route 32 of 
to the control input of multiplexer 52 of FIG. 3. fee 34 data bits to be read out of DRAM 12 to fee DATA 

HG. 5 is a flow chart illustrating a program carried out by lines (rf bus 16. Switch contriver 24, within 15 ns of 
host computer 14 of FIG. 1 when checking DRAM 12 for 45 detecting fee start of a memory access cycle switch control^ 
defective ceUs and updating the address/insinjction data in ler 24, generates a switching msfruction (INST) to appro- 
switch controUer 24 of HG. 1. Host computer 14 suitably priately c<Mifigure crossbar switch 18 for fee current DRAM 
executes fee program on system startup and periodically address (time Tl). Gossbar swUch 18 receives fee instruc- 
feexeafta. Refemng to FIG. 5, fee host computer selects fee tion at time T 1 and by time T2 has created pafes b^een fee 
first DRAM address (stm 70) and feen diecks fee memory 50 DATA and DATAJ/O lines in accordance wife fee instruc 
ccUsof fee selected address (step 72) to determine if any tion.Thusby fee time DRAM 12 reads out its addressed d^ 
oeUs are defective. The host con^tcr checks fee memory at time T3, crossbar switch 18 is ready to route it to fee 
ceUs by first writing a word having a logical ••0" in each bit DATA Unes. The data feen passes tfirough fee crossbar 
position to tiic selected address and feen reading fee word switch and appears on fee DATA Unes by time T4. The small 
back out of fee selected address to determine if a '•Q" stiU ss delay (less fean 10 ns) between times T3 and T4 r2)rcsents 
^»eais at each bit position. The host computer feen writes fee transit time of fee signal through crossbar switch 18 and 
a word having a logical "r to fee selected address and reads is fee only memory access time overhead of fee dynamic 
fee word bade to determine if a logical "r still appears in column rq)iaccment feature of tiw memory system, 
each bit position. If fee host computer detects an inappro- FIG. 7 is a diagram iUustrating timing of system operation 
priatc bit any bit position of a read out word, it knows fee 60 during a memory write access. Refcnring to FIGS. 1 and 7, 
ceU servicing feat bit position is defective. If a ceU is when DRAM controUer 20 receives a DRAM address on fee 
defective (step 74), host coirq>utcr 14 reads addresses and ADDR bus along wife control signals indicating a memory 
VAUD bits stored in each table cell 50(1)-50(N) of fee write cycle, conliollcr 20 drives fee OEr signal high to 
switch controUer 24 of nG. 3 to dctaraine if one fee indicate data is to flow into DRAM 12, places fee row 
spare cells is already being used at feat address (step 78). If 65 address portion of fee DRAM address on fee ADDRESS 
one of fee spare cells is already being used, fee host lines and feen drives fee RAS- strobe low (time TO). DRAM 
computer modifies fee instniction and stores it back in that 12 feen begins decoding fee row address. Thereafter, at time 
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Tl controller 20 places the column address on the 
ADDRESS lines and drives the CAS* signal low. DRAM 12 
then decodes the column address. Controller 20 then sends 
a negative-going WR-signal pulse (times T3-T4) to DRAM 
12. On the leading edge of the WR- pulse (time T3) DRAM 5 
12 stores the data appearing on its DATA^I/O Input at its 
currently addressed memory location. Cuirently. for typical 
prior art DRAMs, the period between times TO and T4 is 
40-70 OS. 

While DRAM controller 20 is transmitting the row and 
column addresses to DRAM 12. switch controller 24 con- 
figures crossbar switch 18 to qipropriately interconnect the 
DATA and DATA^O lines for the current memory address. 
At time T0« switch controller 24 detects the stait of a 
menaoiy access cycle and by time Tl, less than 15 ns later. ^ ^ 
has generated an appropriate switdiing instniction (INST). 
Crossbar switch 18 receives die instructioa at time Tl and at 
time T2, within 15 ns after Tl. has established the indicated 
paths between the DATA and DATA-I/O lines. The data 
from die host then passes through switdi 18 and arrives at 20 
DRAM 12 via die DATA^I/O lines at time T3 when die 
DRAM is ready to store the data. Given diat die time die 
system requires to ^sfHOpriately set up and route the data 
dirough die crossbar switch 18 is 40 ns or less, and the pulse 
widdi (T3-T4) of ttic WR- signal is 10 ns, tfien die dynamic 
spare column rq^lacement system does not degrade perfor- 
mance of DRAMs having write cycle speeds (elapsed time 
TO-TA) of 50 ns or more. 

While the fc»going specification has described prefeired 
embodinwnt(s) of the present invention, one skilled in die art 30 
may make many modifications to the preferred embodiment 
without departing from the invention in its broader aspects. 
Fot example while a 256Kx32 dynamic spare column 
replacement memory system having 2 spare columns is 
described herein above, one skilled io Uic art will qipreciate 33 
diat the size of the memoiy system and the number of spare 
columns is a matter of design choice and can be easily 
modified. 

In die preferred embodiment of the invention switch 
controller 24 of FIG. 1 stores a sq>arate switching instruc- 40 
tion for each DRAM 12 address having a defective memory 
cell. Thus the particular column of cells rq)laced by a spare 
colunui depeads on the current address. For exan^le for 
DRAM address N. a cell in a spare column may be assigned 
to replace memoiy cell 5 of die addressed DRAM row. while 45 
for DRAM address N+1 the cell of that same spare column 
may be assigned to replace memory cell 8 of the addressed 
DRAM row. 

In alternative embodiments of the invention, controller 24 
may assign ^are colunu rq>laccment widi lower address so 
resoiutioo. Fbr example, where DRAM memory is oiga- 
nized into a set of memory banks, the first few bits of an 
address may refer to a particular memory bank. In an 
alternative embodiment of the invention, when a memory 
cell at some particular address of a memory bank becomes S5 
defective, the host computer may store a corrective switch- 
ing instniction and only die first few bits of the address, die 
bit refereelng to that bank, in switch controller 24. There- 
after whenever any address in that memory bank is read or 
write accessed, controller 24 tells switch 18 to use the spm 60 
cohinm in place of die defective cell. Da diis embodiment die 
spare column replaces all cells of a particular column in diat 
bank even though oidy one cell of the column may be 
defective. Thus in die alternative embodiment, qxare col- 
umns are assigned on a bank-by-bank basis radier than on an 65 
address-by-address basis as in the preferred embodiment 
The preferred embodiment of die dynamic spare column 



replacement system provides more efficient use of spare cell 
resources. But in die preferred embodiment, switch control- 
ler 24 must for ejcainple. store and process 32-bit address 
words and therefore requires large registers and conqiara- 
tors. In die preferred embodiment, die switdi controller need 
only store and process die first few bits of a large address and 
dierefore has smaller registers and comparators. 

The appended clauns therefore are intended to cover all 
such modifications as fall within die true scope and spirit of 
the invention. 

What is claimed is: 

1. A dynamic spare column replacement memory system 
for storing an input N-bit data word (where N is greater than 
0) at an address indicated by an Input address word, com- 
prising: 

memory means, having a plurality of N+S tHt addressable 
data storage locations (where S is greater than 0), for 
receiving the input address wont and an input N+S bit 
data word and for storing the Input N+S data word in 
any one of said plurality <^ storage locations addressed 
by the address word; 

an N+S line data bus far conveying said N+S bit data 
word to said memory means; 

switch means having N first ports, each for receiving a 
separate bit of said input N-bit data word, and having 
N+S second ports, eadi connected to a separate line of 
said N+S line data bus, and having means for inter- 
connecting each of said first ports to a separate one of 
said second ports selected in response to an input 
switch instruction; 

switch control means having a plurality of stmge cells, 
eadi for storing a separate address value and a corre- 
sponding switdi instruction; and 

means for receiving said input address word and for 
transmitting the switdi instruction stored in any one 
storage cell oi said storage cells when die input address 
word matches an address value stared in said storage 
cell. 

2. The memory system in accordance with claim 1 
wherein each addressable data stc»age location of said 
memory means con^nises N+S single bit memory cells, 
each for storing a sq>arate bit of an N+S bit data word. 

3. The memory system in accordance wUh claim 2 further 
comprising means for periodically determining when a 
idemory cell of any one of said addressal^e data stmge 
locations of said memory means becomes defective and for 
storing a switch instruction and an address value referencing 
the addressable data storage location having the defective 
memory cell in one of said storage cells of said switdi 
control means. 

4. The memory system in accordance with daim 1 
wherein said memory means comprises a dynamic random 
access memory. 

5. The memmy system in accordance with daim 1 
wherein said means for interconnecting oonqirises a crossbar 
switdi. 

6. A dynamic spare cdunm replacement memory system 
for storing an input N-Ut data word (where N is greater than 
0) at an address indicated by an input address word, com- 
prising: 

memory means, having a plurality of N+S bit addressable 
data storage locations (where S is greater than 0), far 
receiving the input address word and an input N+S bit 
data word and for storing the input N+S data word in 
any one of said plurality of storage locations addressed 
by the address word; 



05/05/2004, EAST 



Version: 1.4.1 



5J81/ 

9 

an N+S line data bus for coDveying said N+S bit data 
word to said memory means; 

switch means having N Gxsi ports, eadi for receiving a 
separate bit of said input HAnt data word, and having 
N+S second pofts, each connected to a separate line of ^ 
said N+S line data bus, and having means for inter- 
connecting each of said first ports to a separate one of 
said second ports selected in response to an input 
switd) instniction; 

switch control means having a plurality of storage cells, 
each for storing a sq)arate address value and a corre- 
sponding first switch instruction; 

means for receiving said input address word, for trans- 
mitting the switch instruction stored in any one storage ^ ^ 
cell of said storage cells to said switch means when tfie 
input address word matches an address value stored in 
said storage cell, and fat generating and transmitting a 
second switch instruction to the switch means when die 
input address word does not match an address value ^ 
stored in any one of said storage cells. 

7. A dynamic spare column replacement memory system 
for storing an input N-bit data word (where N is greater than 
0) at an address indicated by an input address word, com- 
prising: 25 

memory means, having a plurality of N+S bit addressable 
data storage locations (where S Is greater than 0), for 
receiving the input address wcxd and an iq>ut N+S bit 
data word and for storing the input N+S data word in 
any one of said plurality of storage locations addressed 30 
by the address word; 

an N+S line data bus for conveying said N+S bit data 
word to said memory means; 

switch means having N first porU. each for receiving a 
separate bit of said input N-bit data word, and having 
N+S second ports, each connected to a separate line oi 
said N+S line data bus. and having means for inter- 
connecting each of said first ports to a separate one of 
said second posts selected in response to an input 
switch instruction; ^ 

a i^urality of storage cells, each for storing a sq)arate 
address value and a corre^nding switch instruction; 
and 

means for receiving said input address word and for 
transmitting the switch instruction stored in any one 
storage cell of said storage cells when a portion of the 
input address word matches an address value stored in 
said storage cell. 

8. A dynamic spare column replacement memory system ^ 
for storing an input N-bit data word (where N is greater than 

0) at an address indicated by an input address word, com- 
prising: 

memory means, having a plurality of N+S bit addressable 
dau storage locations (where S is greater than 0), for 55 
receiving the input address word and an input N+S bit 
data word and for storing Che input N+S data word in 
any one of said (durality of storage locations addressed 
by the address word; 

an N+S line data bus for conveying said N+S bit data 60 
word to said memory means; 

switch means having N first sorts, each for receiving a 
separate bit of said input N-bit data word, and having 
N+S second ports, each connected to a separate line of 
said N+S line data bus, and having means for inter- 
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connecting each of said first ports to a separate one of 
said second ports selected in response to an input 
switch instruction; 
switch control means having a plurality of storage cells, 
each for storing a separate address value and a corre- 
sponding first switch Instruction; 
means for receiving said input address word, for trans- 
mitting die switch instruction stored in any one storage 
cell of said storage cells to said switch means when a 
portion of the input address word matches an address 
value stored in said storage cell, and for generating and 
transmitting a second switch instruction to the switch 
means when said portion of the input address word 
does not match an address vahie stored in any one of 
said storage cells. 
9. The memory system in accordance with claim 8 
wherein each addressable data storage location of said 
memory means comprises N+S single bit memory cells, 
each for storing a separate bit of an N+S bit data word. 

19. The memory system in accordance with claim 9 
further comprising means for periodically determioing when 
a memcfy cell of any one of said addressable data storage 
locations of said memory means becomes defective and for 
storing a switch instruction and an address value matching 
a portion of an address of addressable data storage location 
having the defective memory cell in one of storage cells of 
said switdt control means. 

11. A dynamic column replacement memory system for 
storing an N-bit data word arriving on a data bus at an 
address indicated by a value of an ifsput address, the appa- 
ratus comprising: 

a memory cominising an array of M rows and N+S 
columns of memory cells, where M is greater than 1, 
and N and S are each greater than 0, eadi row of said 
array corresponding to a scpaxaXc value of said input 
address; 

switch means for connecting said data bus to a selected 
subset of N of said N+S columns of memory cells in 
accordance with an input switdiing instruction; 

memory controller means for receiving said input address 
and for transmitting control signals to a row of said 
memOTy cells corresponding to a value of input 
address, the control signals telling each cell of the row 
to store a bit of the dato word appearing on any of one 
said data lines to which the cell may be connected via 
said switch means; and 

means for receiving and storing a reference address and a 
switching instruction, for receiving said input address, 
for comparing said input address to the stored reference 
address, and for transmitting said stewed instruction to 
said switch means when the input address matches the 
stored reference address. 

12. The memory system in accordance with claim 11 
further comprising means for periodically determining when 
a cell of said array is defective and f(x dransmitting said 
reference address and switching instruction to said switch 
controller for storage therein, wherein the value of the 
reference address corresponds to a row including the defec- 
tive cell and wherein the subset of N memory cells selected 
by said switching instruction does not include the defective 
cell 

***** 
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